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(54) Title: AUTOMATIC FREQUENCY CONTROL LOOP MULTIPATH COMBINER FOR A RAKE RECEIVER 
(57) Abstract 

A Rake receiver having fingers is disclosed. The Rake re- 
ceiver includes frequency discriminators (110-1, 110-2, 110-3) 
for automatic frequency control and a combiner (205). Each finger 
includes a frequency discriminator (110-1, 110-2, 110-3). The 
combiner (205) combines outputs from the frequency discrimi- 
nators (110- 1, 110-2, 110-3) to output an average error signal 
which is fed back to the frequency discriminators (1 10-1, 110-2, 
U0-3) for removing frequency offsets from all the fingers. The 
combiner (205) includes an adder (207) which adds the outputs of 
the frequency discriminators (11 0-1, 1 10-2, 1 10-3), and a divide 
circuit which divides the combined adder output by the number of 
the outputs which were added together to form the average error 
signal. The combiner further includes a filter connected between 
the adder and the divide circuit. In addition, further adders are 
provided where each of theses adders receives the average error 
signal and a respective one of the outputs from the frequency dis- 
criminators in order to provide an estimate of one of the frequency 
offsets. 
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BACKGROUND OF THE INVENTION i 

Field of the Invention 

The present invention is directed to an automatic frequency control (AFC) loop 
5 multipath combiner for a RAKE receiver, and more particularly, to an AFC combiner which 
removes the Doppler frequency offsets from all the RAKE fingers. 

Discussion of the Prior Aijt 1 ? 

Typically in terrestrial communication, a receiver receives a transmitted signal 
10 which has traveled through a direct path and indirect paths. Propagation through the indirect 
paths, referred to as multipath propagation, results from the transmitted signal being reflected 
and refracted by surrounding terrain. The multipath signals traveling through the indirect 
paths undergo frequency and time offsets. . , 

15 To exploit the energy in the multiple components of multipath propagation of a 

transmitted signal, a RAKE receiver is used which has multiple parallel demodulators for 
receiving different multipath components of the transmitted signal. Each multipath 
component demodulator is called a "finger" of the RAKE receiver. The RAKE receiver 
identifies and acquires the multiple components of multipath propagation with the aid of a 

20 pilot signal. As well known to those skilled in the art, a RAKE receiver collects and combines 
the energy from the distinct paths. 

Typically a RAKE receiver uses an automatic frequency control (AFC) loop for 
initial frequency acquisition and Doppler frequency adjustment of the received signal which 
has been disturbed by noise and multipath. The Doppler frequency offsets of the disturbed or 

25 faded signals are often unknown. A balanced discrete quadri -correlator or cross-product 

automatic frequency control (CP-AFC) loop structure is used to obtain the unknown frequency 
offsets. 
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In the CP-AFC loop, the unknown frequency offset is obtained through 
differentiation as will be described in connection with equations (5) and (7). To derive the 
CP-AFC, consider an optimal phase estimator structure 10 shown in FIG 1. As shown in FIG 
1, a received signal y(t) is provided to two mixers 12, 14, which respectively receive locally 
5 oscillating signals 16, 18 having a 90° phase difference. These two signals are provided from 
a local oscillator, such as a voltage controlled oscillator (VCO) 20, where one of the signals 
passes through a 90° phase shifter 22. The outputs of the two mixers 12, 14 are provided to 
two integrators (or lowpass filters) 32, 34, respectively. 

10 The received signal y(t) is expressed by equation (1): 

y(t) = JI A sin [ cot + ( a) - d) )t + 6] +n(t) (O 

where: <S is the frequency of the local oscillator 20; 

co is the frequency of the received signal y(t); 
15 9 is an unknown constant carrier phase; and 

n(t) is noise. 

Combining the frequency difference term (oo -d> ) with the unknown constant carrier phase q 
into one unknown time variant phase 0(t), equation (1) is rewritten as equation (2): 



20 



25 



y(t) = ^f2 As\x\[(bt+6(t)] + n(t) < 2 ) 

In the noise free case, the outputs of the integrators or lowpass filters 32, 34 are 
given by equations (3) and (4): 

;y c (r) = Acos0(O (3) 



and 



Y s (t) = A sin 0(0 (4) 
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As seen from equations (3) and (4), the purpose of the lowpass filters (LPFs) 
32, 34 is to suppress the double frequency term resulting from the product of y(t) with the 
locally oscillating signals 16, 18. The difference (co -<B ) between the received signal 
frequency (co) and the local oscillator frequency (a)) is given by equation (5): 



dt dt y c (t) 



where 6 (t) is the output of the phase estimator 10 shown in FIG 1. 
Using the identity shown in equation (6): 



dt l + f(t) 

equation (5) can be expressed as equation (7): 



a>-(» = ^e(t) = ^[atan(^)]=y' e (t)y s (t)-y' M (t)y c (t) (7> 
dt dt yjt) 



15 Because of the differentiator in equation (5), a CP- AFC structure realization of equation (5) is 
also known as the differentiator AFC. In the discrete domain, the differentiator AFC structure 
can be easily derived by replacing the derivative dy(t)/dt at time t=nAT by the expression 
shown in equation (8): 



£ m{ _ y(n AT) - y(nAT - AT) _ y(n) • y(n - J) (8) 
dr MiUr AT " AT 



where AT represents the sampling period. The analog differentiator dy(t)/dt has a system 
transfer function H(s)=s, whereas the discrete system has the transfer function given by 
equation (9), which can be deduced from equation (8): 
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Consequently, the mapping between the analog and the discrete domains is governed by 
equation (10): 



(10) 

AT 



5 Note that the mapping in equation (10) is only suitable for lowpass and bandpass filters having 
relatively small resonant frequencies. 

In order to derive the structure for the discrete-time differentiator AFC, equation (8) is 
substituted into equation (7) to yield equation (11): 

10 

?AOY e (o-r e (tw s (t)-wm (ID 

The realization of equation (11) is a discrete differentiator AFC (or CP- AFC) loop structure 
depicted in FIG 2, which will be described later. 

15 The relation in equation (11) can be further expressed as equation (12): 



Y\ (t)Y c (0 - Y\ (t)Y s (r ) * [1 / AT] sin ATAco) (12) 

where Aco -co -co . 



20 When operating in the linear region (i.e., theoretically AcoAT « 1)), the error signal D(co - a> ) 
is directly proportional to the difference between the received signal and local oscillator 
frequencies. The relationship is no longer linear when Ao) becomes large. 

FIG 2 shows a typical cross-product (CP) AFC 100 having a frequency 
25 discriminator (FD) 1 10 which is a realization of the expression shown in equation (11). 
Similar to the phase estimator 10 of FIG 1, the received signal y(t) is provided to the two 
mixers 12, 14 for down conversion using locally oscillated signals 16, 18 which are 90° apart 
and provided from the VCO 20, where one signal is phase shifted by a 90° phase shifter. For 
clarity, the 90° phase shifter 22, shown in FIG 1, is omitted from FIG 2. 
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The down-converted signals pass through respective analog-to-digital A/D 
converters 120, 125, integrators 130, 135, and dump or low-pass filters 140, 145. The output 
signals of the dump filters 140, 145 are indicated as y s and y Cl respectively, which are the input 
signals to the frequency discriminator 110. The first signal y s passes though a first delay 
5 element 150 and a first mixer or multiplier 155. Similarly, the second signal y c passes though 
a second delay element 160 and a second mixer or multiplier 165. The first signal y s is also 
provided to the second mixer 165, while the second signal y c is also provided to the first mixer 
155. 

10 The outputs of the two mixers 155, 165 are provided to a combining circuit 170, 

such as a substractor or an adder, where one of the adder inputs 170 is inverted to result in 
subtraction of its two inputs. The output of the adder 170 is the difference signal shown on the 
left side of equations (1 1) and (12). This difference signal from the adder 170 is an estimate of 
the frequency error. \ , r. 

15 o 

The difference signal from the adder 170 is provided to other circuits for 
processing. In addition, the difference signal from the adder 170 is fed back to the VCO 20 
through a loop filter 175 and a digital-to-analog (D/A) converter 180. The output of the loop 
filter 175 is an estimate of the frequency offset. The D/A converter 180 converts its digital 

20 input to an analog signal which is used to adjust the frequency of oscillation of the VCO 20. 

The output of the VCO 20 is then fed back to either the frequency discriminator 
(FD) 1 10 or to intermediate frequency (IF) mixers to form what is referred to as a short loop or 
a long loop, respectively. In FIG 2, the output of the VCO is fed back to the mixers 12 and 14, 
25 where the 90° phase shifter 22 (FIG 1) is provided between the VCO 20 and the mixer 12 as 
described in connection with FIG 1. 

For simplicity, short and long loops are not distinguished in FIG 2, since FIG 2 
shows only one set of mixers 12, 14 which convert the received RF signal to baseband signals 
30 which are provided to the A/D converters 120, 125. However, typically two sets of mixers are 
provided; IF mixers which convert the received radio frequency (RF) signal to an intermediate 
frequency (IF) signals 90° apart; and zero IF mixers which convert the IF signals to the 
baseband signals for input to the A/D converters 120, 125. A short loop connects the VCO to 
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the IF mixers and a long loop connects the VCO to the zero IF mixers. Typically, an RF filter 
is provided between the IF and zero IF mixers. 

The mixers 155, 165 of the frequency discriminator (FD) 1 10 play the role of 
5 correlation detectors. That is, the received signal y(t) is cross-correlated with signals 18, 16 
from the VCO 20 and phase shifter 22 (FIG 1), namely, with sin( d) t) and cos( tS t). The 
results of this cross-correlation are the respective outputs sin[(o>-d) t)] and cos[(co-d) t)] from 
the two mixers 14, 12. This is the noise free case. In the presence of noise, however, the sine 
and cosine terms are contaminated with an additive broadband noise term, which at low 
10 signal-to-noise-ratio (SNR) tends to dominate the original sinusoidal signals. Note that the 
desired signals (sinusoids) are very close to the baseband signal when compared to the overall 
bandwidth (BW) of the noise. 



The signals provided from the mixers 12, 14 are digitized by the A/D converters 
15 120, 125. In order to improve the SNR, the digitized signals are then passed through 

integrate-and-dump or appropriate low pass filters 130, 140 and 135, 145, respectively. This 
smooths out the noise. Next, the filtered signals are passed through the differentiator circuit or 
frequency discriminator 110 which comprises the two delays 150, 160, the two multipliers 
155, 160, and the adder 170. The output of the adder 170 is the difference signal which is fed 
20 back to the VCO 20 as described above. 

In CDMA IS95 based systems, during the pilot acquisition stage, the mismatch 
between the frequency a> of the received signal y(t), and the frequency £ of the local oscillator 
20 can be on the order of several Khz, such as up to 6 KHz or more, depending on the 
25 oscillator frequency. This frequency mismatch is due to the Doppler frequency shift. At this 
stage, the AFC 100 is used to correct for the frequency mismatch. During steady state, the 
AFC 100 attempts to track the Doppler frequency shift. For a carrier frequency between 800 
MHZ and 900 MHZ, the Doppler shift is typically around 90 Hz. For personal communication 
system (PCS) applications, the Doppler shift can be as high as 300 Hz. 



30 



In a conventional Rake receiver, an AFC can operate on the combination of 
frequency offsets obtained from various fingers by placing various frequency detectors on 
each finger. This method results in a frequency offset estimate which is the average of 
frequency offset estimates present in the various Rake fingers. However, in this method, only 



BNSOOCID: <WO Q038343A1 I > 



WO 00/38343 PCT/EP99/0981 4 

7 

the weighted average frequency offset is removed from each path. The result is to leave each 
finger with a frequency offset error equal to the difference between the center frequency of the 
received signal multipath and the estimated average frequency. This, in turn, could also 
introduce additional offsets and errors depending on the strength of the pilots present in each 
5 Finger, thus reducing the performance of the system. 

In conventional Rake receivers with AFC circuits, the frequency offsets remain 
in one or more of the Rake fingers causing additional degradation to the system's 
performance. Accordingly, there is a need for a Rake receiver with AFC circuits that remove 
10 the frequency offsets from all the Rake fingers. 

SUMMARY OF THE INVENTION 

The object of the present invention is to provide a Rake receiver with an 
15 automatic frequency control (AFC) loop structure and AFC method which eliminates the 
problems of conventional AFC loops for Rake receivers. 

Another object of the present invention is to provide an AFC loop structure and 
method for a Rake receiver which causes minimal performance degradation. 



20 



A further object of the present invention is to provide a Rake receiver with AFC 
circuits that remove the frequency offsets from all the Rake fingers. 

A still further object of the present invention is to provide a receiver that has 
superior performance despite multipath signals. 



The present invention accomplishes the above and other objects by providing a 
method for automatic frequency control (AFC) in a Rake receiver, and an AFC system for a 
Rake receiver used for a wireless handset with code division multiple access (CDMA) 
30 modulation, for example. The Rake receiver has fingers and includes frequency discrimantors 
and a combiner. Each finger includes a frequency discrimantor. The combiner combines 
outputs from the frequency discrimantors to output an average error signal which is fed back 
to the frequency discrimantors for removing frequency offsets from all the fingers. 
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The combiner includes an adder which adds the outputs of the frequency 
discriminators to form a sum signal, and a divide circuit which divides the sum signal by the 
number of the frequency discriminators to form the average error signal. The combiner further 
includes a filter connected between the adder and the divide circuit. In addition, further adders 
5 are provided where each of theses adders receives the average error signal and a respective one 
of the outputs from the frequency discriminators in order to provide an estimate of a respective 
offsetted frequency. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

Further features and advantages of the invention will become more readily 
apparent from a consideration of the following detailed description set forth with reference to 
the accompanying drawings, which specify and show preferred embodiments of the invention, 
wherein like elements are designated by identical references throughout the drawings; and in 
which: 

FIG 1 shows a conventional phase estimator; 

FIG 2 shows a conventional discrete differentiator cross-product automatic 
frequency control (AFC) circuit; and 

FIG 3 shows a Rake receiver with an AFC combiner according to present 

invention. 



15 



20 



DETAILED DESCRIPTION OF THE INVENTION 

25 FIG 3 shows a Rake receiver 200 with an AFC combiner 205. The AFC 

combiner 205 comprises at least three frequency discriminator 110-1, 1 10-2, 1 10-3, and an 
adder 207. Illustratively, three Rake fingers 210, 212, 214 are shown in FIG 3. Unlike the 
conventional AFC configurations shown in FIGs 1 and 2, where the frequency errors remain in 
one or more of the Rake fingers causing additional degradation to the system's performance, 

30 the Rake receiver 200 shown in FIG 3 has the AFC combiner 205 which removes the 

frequency offsets or errors from all the Rake fingers 210, 212, 214. This, in essence, removes 
all the causes for performance degradations induced by the various frequency offsets in the 
system. The frequency offsets or errors A(0i, Ao>2, Aoon at the output of each finger 210, 212, 
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214 are then added at the combiner stage 205 by the adder 207 without fear of symbol 
cancellation or degradation. 

In FIG 3, the operation { Vj :i=l:N} denotes the ith frequency discriminator, 
5 where i is from. 1 to N. N is typically set to 3, and illustratively three frequency discriminators 
1 10-1, 1 10-2, 1 10-3, are shown in FIG 3. However, it is understood that up to N frequency 
discriminators may be used. Each frequency discriminator is of the type shown in greater 
detail in FIG 2. Further, as described in connection with FIG 2, RF and IF mixers may be 
present and the VCO connected to either or both the RF and IF mixers to form long and short 
10 loops. 

As shown in FIG 3, each Rake finger 210, 212, 214, has its own discriminator 
110-1, 1 10-2, 1 10-3. The frequency offsets in each path of the Rake receiver are different due 
to various Doppler shifts at which these signals are received. This is particularly true during 
15 handoffs in wireless telephones, where the mobile station or telephone is served by two or 
more base stations simultaneously. 

The output of the adder 207 is provided to a divide by N circuit 230 through a 
loop filter 175. The output of the divide by N circuit 230 is fed back to the mixers 12, 14, 
20 through the digital-to-analog (D/A) converter 180 and voltage controlled oscillator (VCO) 20, 
similar to that shown in FIG 2. As in FIG 2, two signals 16, 18 are provided to two mixers 12, 
14 for down-convening the received signal y(t), and the outputs of the mixers 12, 14 are 
provided to the frequency discriminators 1 10-1, 1 10-2, 110-3 after passing through analog-to- 
digital (A/D) converters 120, 125, integrators 130, 135 and dump filters 140, 145. 

25 

Adders 250, 255, 260 are also provided to receive the outputs (A(0i=(Di-a) , i=l 
to N) of the frequency discriminator 1 10-1, 1 10-2, 1 10-3, respectively, and the output 6) of 
the divide by N circuit 230. The outputs of these adders 250, 255, 260 are the rough estimates 
(o)i i=l to N) of the actual shifted frequencies present in each Rake finger. Thus, the 
30 frequencies provided from adders 250, 255, 260 are the corrected frequencies as shifted by the 
Doppler shift. The shifted or corrected frequencies are used to produce nearly offset free- 
multipath signals. 



3MSOOCID: < WO 0038343A 1 J_> 



WO 00/38343 



10 



PCT/EP99/09814 



The output of each frequency discriminator 1 10-1, 1 10-2, 1 10-3 is an error 
signal defined in equation (13): 



A(o ; -co, -co 



(13) 



5 where: 



10 



receiver. 



i is the particular finger and varies from 1 to N, 

N is last finger which is 3 in the illustrative example shown in FIG 3; 

Oi is frequency of the signal received by the I th finger; and 

d> is the average estimated sum of all the frequency offsets in the RAKE 



In particular, d> is given by equation (14) 



1 N 

CO = V CO- 
AT 

yv 1=1 



(14) 



15 



The input to the loop filter 175 in FIG 3 is the combined error signal shown in equation (15): 



(15) 



i-I i-1 



At steady state, that is after the loop has settled, the output of the divide by N circuit 230 is the 
average frequency estimate given by equation (16): 



20 



1 N 



(16) 



In order to remove the Doppler frequency offset from each finger, combiners, 
e.g., adders 250, 255, 260, are provided to combine, e.g., add, the average frequency estimate 
cb given by equation (16) with the output of each frequency discriminator 110-1, 1 10-2, 1 10- 
25 3. The output of the adders 250, 255, 260 is a rough estimate (to*, i= 1 to N) of the actual 
shifted frequency, as offset by the Doppler shift, present in each RAKE finger". These 
estimates coj provided from the adders 250, 255, 260 are further refined by the moving average 
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filters, which are similar to the integrate 130, 135 and dump filters 140, 145, and are used to 
remove existing frequency offsets from each finger 210, 212, 214. 

The removal of these Doppler frequency offsets Acoj from each finger to 
5 ascertain the received or shifted frequencies (Oj enhances the signal to noise ratio and removes 
the degradation due to frequency offsets. As understood by those skilled in the art, it is 
necessary to normalize the output of each frequency detector by the power of each paths in 
order to properly deal with fading. Illustratively, the Rake receiver 200 is used for wireless 
telephones or handsets with code division multiple access (CDMA) modulation, such as 
10 cellular CDMA phones or cordless spread spectrum phones. 

While the invention has been particularly shown and described with respect to 
illustrative and preferred embodiments thereof, it will be understood by those skilled in the art 
that the foregoing and other changes in form and details may be made therein without 
15 departing from the spirit and scope of the invention which should be limited only by the scope 
of the appended claims. 
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CLAIMS: 



1. A Rake receiver 200 having fingers 210, 212, 214 comprising: 
frequency discriminators 110-1, 110-2, 110-3; and 

a combiner 205 which combines outputs from said frequency discriminators 
110-1, 1 10-2, 1 10-3 to output an average error signal, said average error signal being fed back 
5 to said frequency discriminators 1 10-1, 1 10-2, 1 10-3 for removing frequency offsets from said 
fingers 210, 212, 214. 

2. The Rake receiver 200 of claim 1, wherein each of said fingers 210, 212, 214 
includes one of said frequency discriminators. 

10 

3. The Rake receiver 200 of claim 1, wherein said combiner 205 includes an 
adder 207 which adds said outputs to form a sum signal; and a divide circuit 230 which 
divides said sum signal by a number of said outputs. 

15 4. The Rake receiver 200 of claim 3, wherein said combiner 205 further includes 

a filter 175 connected between said adder 207 and said divide circuit 230. 



5. The Rake receiver 200 of claim 1, further comprising adders 250, 255, 260 each 
receiving said average error signal and a respective one of said outputs to provide an estimate 

20 of a respective offsetted frequency. 

6. An automatic frequency control for a Rake receiver 200 having fingers 210, 
212, 214 comprising: 

frequency discriminators 110-1, 110-2, 110-3; and 
25 a combiner 205 which combines outputs from said frequency discriminators 

110-1, 110-2, 1 10-3 to output an average error signal, said average error signal being fed back 
to said frequency discriminators 110-1, 110-2, 110-3 for removing frequency offsets from said 
fingers 210, 212, 214. 
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7. The automatic frequency control of claim 6, wherein each of said fingers 210, 
212, 214 includes one of said frequency discriminators 110-1, 110-2, 110-3. 

8. . The automatic frequency control of claim 6, wherein said combiner 205 

5 includes an adder 207 which adds said outputs to form a sum signal; and a divide circuit 230 
which divides said sum signal by a number of said outputs. 

9. The automatic frequency control of claim 8, wherein said combiner 205 further 
includes a filter 175 connected between said adder 207 and said divide circuit 230. 

10 1 

10. The automatic frequency control of claim 6, further comprising adders 250, 
255, 260 each receiving said average error signal and a respective one of said outputs to 
provide an estimate of a respective offsetted frequency. 

15 11. A method for automatic frequency control in a Rake receiver 200 Having 

fingers 210, 212, 214 comprising the steps of: 

frequency discriminating inputs of said fingers 210, 212, 214 to form 
discriminated outputs using frequency discriminators 110-1, 1 10-2, 110-3; 

combining said discriminated outputs to form an average error signal; and 
20 feeding back said average error signal to said frequency discriminators 1 10-1, 1 10-2, 1 10-3 for 
removing frequency offsets from said fingers 210, 212, 214. 



1 2. The method of claim 11, wherein said combining step includes the steps of: 
adding said discriminated outputs to form a sum signal; and 

dividing said sum signal by a number of said discriminated outputs. 

13. The method of claim 12, further comprising filtering said sum signal. 

14. The method of claim 11, further comprising adding said average error signal 



30 with a respective one of said discriminated outputs to provide an estimate of a respective 
offsetted frequency. 
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